Pelan Pemulihan dilaksanakan dengan segera untuk menghentikan pendarahan seterusnya dan meletakkan semula Bank di landasan yang betul selepas Bank mengalami kerugian besar pada tahun 2006 dan tahun 2005. Dilancarkan pada bulan Oktober 2006 di bawah kepimpinan baharu Pengarah Urusan Dato' Sri Zukri Samat, Pelan Pemulihan terdiri daripada strategi utama berikut:[3]

• Komponen 1: Pemodalan Semula & Penstrukturan Semula Lembaran Imbangan
• Komponen 2: Pembaharuan Infrastruktur IT
• Komponen 3: Program Transformasi
• Komponen 4: Latihan Rasionalisasi Kos
• Komponen 5: Pembangunan Modal Insan

Dato' Sri Zukri Samat berkata bahawa penyumbang kepada pemulihan yang luar biasa adalah kerana pelaksanaan agresif pelan pemulihan yang terdiri daripada lima komponen sejak September 2006 bagi memulihkan Bank. Pelan tersebut meliputi pelaksanaan perubahan strategi untuk tumbuh perniagaan baharu dan program pemulihan pembiayaan intensif, bersama-sama dengan aktiviti penjenamaan semula yang agresif untuk mengubah peranggu minda dan budaya kerja serta pendekatan Bank untuk menjalankan perniagaan di pasaran yang semakin luas dan canggih.

Pencapaian utama:[3][4]

• Pemodalan semula Bank Islam (RM1.02 bilion pada Oktober 2006 dan RM540 juta sehingga Oktober 2009)
• Mengembalikan bank kepada keadaan yang menguntungkan dengan Keuntungan Sebelum Zakat & Cukai (PBZT) seperti berikut: -
• Tahun Kewangan (TK) Jun 2007 - RM236.7 juta
  • TK Jun 2008 - RM308.3 juta
  • TK Jun 2009 - RM233.1 juta
  • TK Jun 2010 - RM503.4 juta
• Penurunan signifikan nisbah pembiayaan tak berbayar (NPF) bersih dari 13.6% (akhir September 2006) menjadi 4.9% (akhir Jun 2009 atau akhir TK2009)
• Portfolio aset baharu dengan kualiti yang lebih baik dari campuran aset (asset mix). Nisbah NPF pasca-2006 berada pada 1.0%.
• Pendapatan urus niaga atau pendapatan berasaskan bukan dana sebagai peratusan daripada jumlah keseluruhan pendapatan meningkat menjadi 11% pada akhir Jun 2009 berbanding 8.1% pada akhir Jun 2006 (disebabkan pengenalan pelbagai sumber hasil baharu iaitu produk pelaburan berstruktur Perbankan Pelaburan Korporat, dll)
• Penurunan nisbah kos-kepada-pendapatan dari 60.2% pada akhir tahun 2007 menjadi 56.7% pada akhir TK2009, walaupun dengan pelaburan agresif untuk membina semula bank.
• Kepelbagaian jaluran perniagaan: -
• Penubuhan Perbankan Pelaburan Korporat (Pasaran Modal & Kewangan Korporat) pada TK2007
• Pengenalan perkhidmatan pengurusan kekayaan pada TK2008
• Pembentukan perkhidmatan biro pertukaran wang asing pada TK2009
• Penyelesaian aktiviti penjenamaan semula korporat, identiti baharu, nilai teras dan inti pati jenama.
• Pengubahsuaian cawangan dengan penampilan baharu yang segar dan perkhidmatan mesra pelanggan.
• Pengambilan bakat baharu yang berkemampuan dan berpengalaman bagi mengisi jawatan pengurusan kanan
• Penyempurnaan urus niaga kewangan korporat yang pertama (sebagai penasihat dalam tawaran awam mandatori bagi syarikat tersenarai awam) pada TK2008. Bank merupakan bank komersil pertama di Malaysia yang menawarkan perkhidmatan tersebut di bawah lesen perbankan borong Islam
• Pengiktirafan jenama dengan penerimaan Anugerah Platinum Reader’s Digest sebagai Jenama Paling Dipercayai bagi Perkhidmatan Kewangan Islam pada Mei 2009.